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Some Relations Between Number Theory and Group 

Theory. 

By G. A. Millee. 



The $ f-j-j numbers* which are less than rn and have the same highest common 

factor (h) with m become an abelian group ( G) when they are combined by mul- 
tiplication modulo rn, and G is the group of isomorphisms of the cyclic group of 

order -=- . f Every possible finite multiplication group in which the operators 
fc 

are represented by numbers is either such a group or it is contained in such a 

group. J The group G may be made simply isomorphic with the group of 

fUYk 

isomorphisms of the cyclic group of order -=- by associating with each operator 
of the latter, h into the index of the power into which this operator transforms 
every operator of the cyclic group of order -=r . 

The identity of G is, therefore, its number which is congruent to unity 
modulo ^ . In fact, the numbers of G constitute the same multiplication group 

with respect to modulus -=- as they constitute with respect to modulus rn. 
The number of invariants || in G is therefore equal to the number of 



rn 



different odd primes which divide j- increased by /? , where (3 = 2, 1, 

or as y is of the form 8n, Sn + 4, or ^ mod 4 respectively. Each of 
these invariants is even since fy (?) is even whenever I >2. That $ (I) is even 



♦ Only positive integers are considered in this article. 

t Annals of Mathematics, Vol. 2 (1901), p. 77. 

JIMd., Vol. 6 (1905), p. 44. 

|| That is, the smallest possible number of independent generators of Q. 
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follows from the fact that it represents the number of operators of highest order 
(the number of generators) in the cyclic group of order I. Since we may 
associate an operator with its inverse and this property is reciprocal, it follows 
that the number of operators of order r, r > 2 , in any group is even. In particular, 
the number of generators of any cyclic group whose order exceeds 2 is even. 

It may be observed that this proof of the elementary theorem that <£> (I) , I > 2 , 
is even associates it with the fundamental theorem that the number of operators 
of order I in any group is even, and hence the number of operators of order 2 in 
any group of even order is odd. The main object of the present paper is to 
exhibit relations between fundamental theorems of the two subjects mentioned 
in the heading. Only one more will be noted here. Let d\, d 2 , .... , d K be the 
orders of all the cyclic subgroups (including the identity) of any group of order g. 
Since the total number of operators of highest order contained in all of these 
subgroups is equal to the order of the group, it follows that 

= $ (d 1 ) + q> (d,) + ....+$> (<2 A ) 

when the group is cyclic the numbers d lt d % , , d K are all distinct and represent 

all the divisors of g. In this special case the formula reduces to the well known 
theorem that the totient of a number is the sum of the totients of its divisors. 

§1. Quadratic Residues of Numbers. 

tVYl 

The necessary and sufficient condition that G is cyclic is that -^- has primi- 

tive roots.* That is, G is cyclic only when ^ has one of the following values : 

4, p a , 2 p a , p being an odd prime. In each of these cases G involves only one 
operator of order 2 and hence just half of its operators have square roots under 
G. Each of these operators has just two square roots. These facts follow 
directly from the elementary theorem that the n th powers of all the operators of 
any abelian group constitute a quotient group, which is the entire group when- 
ever n is prime to the order of the group, and that each operator of this quotient 
group may be made to correspond to all its n tk roots in an isomorphism between the 

* The number m' has primitive roots whenever the group of isomorphisms of the cyclic group of order m' 
is cyclic and vice versa. 
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group and the given quotient group. In particular, each operator that has n th roots 
has the same number of such roots. 

If /3 represents the smallest number of independent generators of G, the 
operators of order 2 in G generate a group of order 2 P . Hence it results from 

the given theorem that just -^ of the numbers of G have square roots and that 

each number that has one square root has just 2 P square roots, modulo m or 

modulo -=r . The manner in which the value of (3 may be obtained from the 

number -=- was noted above. In the language of number theory this result is 
generally stated as follows : The congruence 

x" = N mod. -r- , or mod. m 
k 



where N and -=- are relatively prime, has either no solution or it has 2^ solutions, 



, m 



ft being equal to the number of odd prime factors of -r increased by /? . 

The group of isomorphisms (I) of the cyclic group of order 2" is the direct 
product of a cyclic group of order 2 n ~ s , which is composed of all the operators of 
I which are commutative with operators of order 4 in the cyclic group of order 
2", and the group of order 2 generated by the operator of I which transforms 
each operator of this cyclic group into its inverse.* The square of every operator 
of lis therefore also the square of an operator in the given cyclic subgroup of 
order 2"~ 2 . Since all the operators of the latter are commutative with the 
operators of order 4 in the cyclic group of order 2" their squares must be com- 
mutative with the operators of order 8 in this cyclic group. Hence these squares 
must transform each operator into a power which is congruent to unity modulo 
8. Since the operators of /transform the operators of the cyclic group of order 
2" into every odd power, it follows that the square of every odd number is con- 
gruent to unity modulo 8. 

Since the squares of the operators of the given cyclic subgroup of order 
2»-2 gj ve a u tk e operators of / which are commutative with the operators of 
order 8 in the cyclic group of order 2", it follows that every odd number which 

* Bulletin of the American Mathematical Society, Vol. 7 (1901), p. 351. 



318 Miller: Some Relations Between Number Theory and Group Theory. 

is congruent to unity modulo 8 is the square of some other odd number modulo 
2". That is, every such odd number is a quadratic residue modulo 2 n . Since the 
identity of / is its own square it follows that every odd number is a quadratic 
residue of 2 and every odd number congruent to unity modulo 4 is a quadratic 
residue of 4. 

In general, the 2 5 , <5 > 0, power of every operator of lis the 2 s power of an 
operator in the given cyclic subgroup of order 2 n ~ 2 and these powers constitute 
all the operators of /which are commutative with each operator of the subgroup 
of order 2 5 + a in the given cyclic group of order 2". That is, every number which 
is congruent to unity modulo 2 s + a is the 2 s power of some number modulo 2 n , where 
n is arbitrary. Conversely, the 2 s power of every odd number is congruent to 
unity modulo 2 s +3 . If a number has one 2 s root it has just 2 i + 1 such roots 
modulo p a , a > & + 1 » since lis the direct product of a cyclic group of even order 
and an operator of order 2. 

The preceding results apply directly to the odd multiples of any odd 
number (k). The first 2 re_1 of these multiples constitute a group which is simply 
isomorphic with I if the products are taken modulo 2 n k. Hence each of these 
numbers which is congruent to unity modulo 2 8+ z is the 2 s power of some num- 
ber modulo 2 n Jc where n is arbitrary. That is, any number which is congruent 
to unity modulo 2 s + 2 is the 2 s power of some number modulo 2 n h, where h is any 
factor of the first number and n is arbitrary. 

The group of isomorphisms / of the cyclic group (G) of order p a (p being an 
odd prime) is the direct product of two cyclic groups of order p a ~ x and p — 1 
respectively. The former is composed of all the operators of / which transform 
the operators of G into powers whose indices are congruent to unity modulo p .* 
In other words, when lis represented as a number group modulo j/* the numbers 
which correspond to this subgroup of order p a ~ 1 are composed of all the num- 
bers less than p a which are congruent to unity modulo p. The p* powers of 
these numbers are congruent to unity modulo p s+1 and are composed of all the 
numbers modulo p a which have this property. Any number which is congruent 
to unity modulo p* + 1 is, therefore, the p s power of some other number modulo 
p a , where a is arbitrary. 

If an operator of I corresponds to a number which is incongruent to unity 

» Bulletin of the American Mathematical Society, Vol. 7 (1901), p. 351. 
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modulo p it must transform every operator of C besides the identity. In par- 
ticular, all the operators of the given cyclic s ubgroup of order p — 1 transform 
every operator of G besides the identity. If any power of such an operator is 
commutative with an operator of order p in C it must be commutative with every 
operator of C; i.e. it must be the identity. In other words, the numbers which 
correspond to the operators of this cyclic group of order p — 1 belong to the 
same exponent with respect to each of the moduli p, and p a . If such a number 
is an 7 th root modulo p it must also be an r" 1 root modulo p a , and it must have 
just r such roots with respect to each modulus since I is cyclic. From this it 
follows directly that when r is prime to p every number which is an r tk root modulo 
p is also an 7 th root modulo p*, a being arbitrary. In particular, a quadratic residue 
of p is also a quadratic residue of p a , and it is the square of just two numbers 
with respect to each modulus. 

This result may also be seen as follows: If a number is an r tk root modulo 

p it must correspond to an operator of /whose £- power is a power of p. If 

this condition is satisfied it is clearly also an r th root of p a . In other worda, the 
operators of /which are r th powers have for their constituent whose order is 

prime to p an operator whose order divides ° , and vice versa. As this con- 
dition is independent of the value of a it furnishes a direct proof of the theorem 
in question. 

We shall next consider the quadratic character of — 1 with respect to 
modulus m. This number corresponds to the operator of /which transforms 
every operator of the cyclic group of order m into its inverse. This operator is 
clearly of order 2 and hence can only be the square of an operator of order 4. 
Moreover, when I is cyclic and involves an operator of order 4, its square must 
be the operator of order 2 contained in /. Hence, when m is either p* or 2 p a 
the necessary and sufficient condition that — 1 is a quadratic residue is that 
p a ~ x (p — 1) is divisible by 4; i.e. p — 1 must be divisible by 4. 

It has been observed above that the operator of / which transforms each 
operator of the cyclic group of order 2" into its inverse may be used as an inde- 
pendent generator of /and hence cannot be a power of any operator of higher 
order contained in /. In particular, — 1 is a non-quadratic residue of 2 n , 
« > 1 , when n = 1 , — 1 = 1 and hence may be regarded as a quadratic residue 
of every odd number. In general, /is the direct product of the Sylow subgroups 
43 
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of the cyclic group of order m. Hence — 1 is a quadratic residue of «i only 
when it is a quadratic residue of the orders of these Sylow subgroups. That is, 
the necessary and sufficient condition that — 1 is a quadratic residue of mis that all 
the odd prime factors of m. are of the form 4? + 1 and that m is not divisible by 4 . 
When this condition is satisfied the operator of order 2 in / which transforms 
each operator of the cyclic group of order m into its inverse is the square of an 
operator of order 4 and vice versa. 

Since — 1 corresponds to an operator of order 2 in / it is very easy to 
determine its general root character modulo m . When I is cyclic this operator 
has r* h root whenever the order of lis, divisible by 2r; i.e. whenever jp° _1 (p — 1) 
is divisible by 2r. In general, the necessary and sufficient condition that — 1 
has r th roots modulo m = 2 a °,pl i , pg .... pi* is that 2r divides each of the 
numbers^ -1 (p a — l)(a= 1, 2,. . . . , X) and that a = 1 orO whenever r is even. 
Since — 1 is any odd root of itself this condition has little meaning unless r is 
even. 

§2. Proof of several other fundamental theorems from the standpoint of group 
theory. 

Prom the introductory remarks it follows that the numbers (elements) of a 
number group G are either all odd or all even whenever the modulus m is even. 

When m is odd the <£> (-r) elements of G include just as many even numbers as 

odd numbers. In the subgroups of G the number of the even elements need not 
be the same as that of the odd elements unless the subgroup involves — 1 

modulo -j- . These theorems follow directly from the fact that the product of — 1 

into an even element is odd and vice versa. As illustration of subgroups of G 
in which the number of even elements is not equal to the number of odd 
elements, we give the following four groups : 

1, 2, 4, 8 mod. 15; 1, 4, 7, 13 mod. 15; 7, 28, 49, 91 mod. 105; 1, 2, 4, 8, 11, 
16 mod. 21. 

Prom the fact that — 1 is of order 2 it follows that each number which has 
a square root with respect to an odd modulus must have an equal number of odd 
and even numbers as square roots. If the modulus is even all the square roots 
of odd numbers are odd and those of even numbers are even since the elements 
of such a group are either all even or all odd. 
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Some of the formulas relating to the totient of m can be readily obtained by 
means of group concepts. Whenever m is not a power of a prime it can be 
resolved into two factors m 1 , m % which are relatively prime. In this case the 
cyclic group of order m is the direct product of the two cyclic groups of orders 
m lt m 2 respectively. The operators of highest order in the cyclic group of order 
m are obtained by multiplying the operators of highest order in the cyclic group 
of order m lt into those of highest order in the cyclic group of order m 2 . This 
furnishes a direct proof of the formula 

<?> (w) = 4> (™i) <?> (w 2 ) 

whenever m lt m 2 are relatively prime and m=m 1 m 2 . Moreover, all the sub- 
groups of the cyclic group of order p" are contained in its subgroup of order p a_1 . 

That is, <£> (p a )=p a — p"- 1 =zp" fl J . Euler's ^-function of m is a direct 

consequence of these two results. 

The total number of different sets of k numbers such that none of these 
numbers exceeds m and that the greatest common divisor of m and all the 
numbers of any set is unity has been denoted by q> k (m) and is called the totient 
of order h with respect to m.* When h = 1 it reduces to the ordinary totient 
and the subscript is generally omitted. The value of <p k (m) may be determined 
as follows : 

Suppose that an abelian group G has & independent generators (s 1 , s 2 ,s k ) 

each being of order m. It is well known that every operator of G can be written 
in the form 

* = «"*, *ss' s k k ; a : , a 2 , a k = 1 , 2 , m . 

The order of s is m whenever the greatest common divisor of the numbers 
m, a 1( a 2 ,a k is unity and vice versa. Hence, <p («?) is the number of opera- 
tors of order m in G. As methods are known to find the total number of 
operators of any order in an abelian groupf the determination of $> t (m) becomes 
a very special case of these general methods. 

If m is not a power of a prime an independent generator of order m may 
always be replaced by two independent generators of orders m lt m 2 respectively, 

♦ Jordan, Traite des substitutions, 1870, p. 96; cf. Cahan, Thgorie des nombres, 1900, p. 36. 
tZsigmondy, Monatshefte fur Mathematik und Physlk, Vol. 7 (1896), p. 227; cf. Annals of Mathematics, 
Vol. 6 (1904), p 3. 
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where wij wj 2 = m and m,, m % are relatively prime. Resolving each of the 
independent generators of G into two such factors, it is evident that G is the 
direct product of two subgroups having m independent generators of orders 
m 1 , m 2 respectively. Moreover, the number of operators of highest order in G is 
equal to the product of the numbers of operators of highest order in each of these 
subgroups. In other words, 

<p k (m) = 4>* (mi) <p k (ot 8 ) 

whenever m =^ m 1 m 2 and wij, m 2 are relatively prime. 

When m = p a the number of operators of order p°- in G is equal to the total 
number of its operators (p alc ) diminished by p {a ~ 1)lc , the number of its operators 

whose orders divide p°— 1 . That is, <p k (p a ) = p" k — p^~^ k = p ak (\ — -A 

\ p / 

From this and the preceding formula the value of the function <p k (m) can be 
directly obtained. Hence, 

,, (m) = m .( 1 _j ; )( 1 -j,)._..( 1 _i,) 

Pu Pi ■ ■ • • P\ being the distinct prime factors of m. 

One of the earliest developments in number theory relates to perfect 
numbers. The order (m) of a cyclic group (if) is said to be perfect whenever M 
is such that the sum of the orders of all its subgroups is equal to m. It is easy 
to see that such a cyclic group cannot contain a subgroup whose order (d) is 

perfect. Since M would contain a subgroup of order -=- into every divisor of d 

a> 

(excluding d itself) and since the sum of these orders would be md, M could con- 
tain no other subgroup if m and d were both perfect. As this set of subgroups 
does not include the identity, it follows that the order of a cyclic group is redun- 
dant whenever the order of one of its subgroups is perfect. 

It should be added that the developments of this article have close contact 
with those of Zsigmondy, "Beitrage zur Theorie Abel'scher Gruppen und ihrer 
Anwendung auf die Zahlentheorie," Monatshefte fur Mathematik und Physik, 
Vol. 7 (1896), pp. 185-289, and the note on "Holomorphisms and primitive 
roots," Bulletin of the American Mathematical Society, Vol. 7 (1901), pp. 350-354. 
The object of the present article is to exhibit certain additional developments 
where the group concept seems especially useful in the study of number theory. 

Stanford University, March 1905. 



